Prof. A. Bertossi

Anno Accademico 2001/2002

• Linguaggio Pascal.
• Ordini di grandezza.
• Complessità computazionale.
• Strutture di dati: liste, pile, code, alberi, insiemi, dizionari, code con
• priorita', grafi. Particolari realizzazioni: tabelle hash, heap, alberi
• binari di ricerca.
• Visite di alberi e grafi.
• Tecnica di progetto: divide et impera.
• Ordinamento: heapsort, mergesort, quicksort.